
METHOD AND APPARATUS FOR THE DETECTION OF MULTIPLE SMALL 



Priority is claimed from U.S. Provisional Patent Application Serial No. 
60/203,085, filed May 9, 2000 entitled "DETECTION OF MULTIPLE SMALL 
DEFECTS IN A FLAW DETECTION SYSTEM" and further identified as attorney 
docket number 3 123-3 5 5 -PRO V, the disclosure of which is incorporated herein by 
reference in its entirety. 



The present invention relates to the detection of flaws in storage media that might 
prevent the reliable storage of data. In particular, the present invention relates to the 
detection of flaws that may prevent the reliable storage of data by assessing the density of 
detected defects in the storage media. 



Computer disk drives store information on magnetic disks. Typically, the 
information is stored on each disk in concentric tracks that are divided into servo sectors 
and data sectors. Information is written to or read from a disk by a transducer head, 
mounted on an actuator arm, capable of moving the transducer head radially over the disk. 
Accordingly, the movement of the actuator arm allows the transducer head to access 
different tracks. A disk is rotated by a spindle motor at a high speed, allowing the 
transducer head to access different sectors within each track on the disk. The transducer 
head may include integrated read and write heads. 



DEFECTS IN A FLAW SCAN DETECTION SYSTEM 



CROSS REFERENCE TO RELATED APPLICATIONS 



FIELD OF THE INVENTION 



BACKGROUND OF THE INVENTION 



In a typical computer disk drive, error correction code (ECC) is commonly used to 
assist in the reliable retrieval of stored data. In general, error correction code allows data 
that may have otherwise been lost to be reconstructed. However, serious defects in the 
media used to store the data can overwhelm the ability of the error correction code to 
rebuild lost data upon retrieval. Furthermore, error correction code requires that data be 
stored on the disk that is in addition to the user data. Therefore, error correction code 
occupies storage space that could otherwise be used to store user data. Furthermore, as 
the ability of an error correction code scheme to retrieve lost data is increased, the storage 
space required to store the additional information required by the error correction code 
generally increases. For all these reasons, the ability of error correction code to rebuild 
lost data is typically limited. 

In otaier to help prevent delivery of computer disk drives having defects in storage 
media to end users, disk drives are typically tested for such defects. According to a 
typical testing procedure, data is written to the storage media in a test pattern. The test 
pattern is then read \rom the storage media and the results of the read operation are 
compared to the expected results. For example, a signal produced in the channel of a hard 
disk drive as a result of reading the test pattern may be periodically sampled, and the 
amplitudes of the samples may be compared to the expected amplitudes. A signal 
indicating the detection of a defect may be generated if a sampled value is less than the 
corresponding expected value. Rpr further information regarding a method and apparatus 

used to detect flaws in storage medra, see U.S. Patent Application No. 

filed , entitled "METHOD AND APPARATUS FOR FLAW 



DETECTION IN SYNCHRONOUS SAMPLING (PRML) READ CHANNELS USING 
P6ST PROCESSED DIGITAL FILTERS" to Curtis Egan, and assigned to the assignee 
of me present invention, the entire disclosure of which is hereby incorporated by 
reference. 

In response to receiving an indication that an area of the storage medium contains 
a defect, the controller of the hard disk drive may spare, or mark as unsuitable for storing 
data, the affected area. For example, the data sector containing the defect, or all of the 
data sectors in the area between the hard sectors in which the defect is located, may be 
spared. However, the sparing of portions of the storage media diminishes the storage 
capacity of the hard disk drive. Therefore, it is desirable to avoid unnecessarily sparing 
portions of the storage media. In addition, it often is unnecessary to spare a portion of the 
storage media in response to the detection of an isolated defect. This is because the error 
correction code is often sufficient to allow for the reliable storage and retrieval of data in 
areas of the storage media that contain relatively few defects. Therefore, such areas need 
not be spared in order to provide a disk drive capable of reliably storing and retrieving 
data. 

In addition, it is desirable to locate defects on storage media within a reasonably 
small area of the media, so that the spared areas may be as small as possible. However, 
conventional systems that allow information regarding the location of defects to be stored 
have typically required that the specific address at which the defect was detected be 
stored, at least temporarily. Such methods therefore require that additional memory be 
provided that is capable of storing such information for later analysis. In addition, the 
analysis of defect location data to determine its location on the disk in proximity to other 




defects requires processing power and time, as well as implementing software or firmware, 
and cannot be performed in substantially real time. 

For the above stated reasons, it would be desirable to provide an improved method 
and an apparatus for determining whether flaws detected in storage media require sparing. 
5 In addition, it would be advantageous to provide such a method and apparatus that was 

capable of determining the density of defects per unit area of the storage media, without 
requiring specific defect location information to be stored. Furthermore, it would be 
advantageous to provide a method and an apparatus for assessing whether an area of 
storage media should be spared that could be implemented as part of the firmware of a 

10 computer disk drive, or of software controlling the operation of a computer disk drive. 

Furthermore, it would be advantageous to provide such a method and apparatus that are 
reliable in operation and that are relatively inexpensive to implement. 

SUMMARY OF THE INVENTION 
In accordance with the present invention, a method and an apparatus for detecting 

15 multiple small defects in a flaw scan detection system are provided. The present invention 
generally allows the density of flaws detected in a storage medium to be determined. If 
the density of the detected defects exceeds a threshold amount, the area containing those 
defects may be spared. Accordingly, the present invention allows a determination as to 
whether areas of a storage medium should be spared based on a criterium that is indicative 

20 of the ability of the disk drive to reliably store and retrieve information in that area of the 
storage medium. 

According to one embodiment of the present invention, a method is provided for 
determining the density of defects occurring on a storage medium. In general, a window 

4 




encompassing a selected portion of the storage medium, such as a portion of track 
sufficient to store a selected number of bytes of information, is defined. According to one 
embodiment, the size of the window is not static, but varies. The length of track within 
the window is then scanned for flaws. The window may be defined in terms of a number 
5 of bytes of storage space. A signal is generated by a flaw detection circuit or by software 

or firmware operating in connection with the disk drive, for each defective unit of storage 
space within the window. For example, a signal may be generated for each defective byte 
of storage space within the window. If a selected number of defects are present in the 
window at any one time (i.e., the density exceeds a selected amount), a flag is generated. 

10 In response to the flag, the controller may spare the portion of the track containing the 
overly dense concentration of defects. 

According to another embodiment of the present invention, a method is provided 
for assessing the density of defects in a storage medium in which a counter is incremented 
by a predetermined amount for each defect encountered in a byte of storage space. 

15 Whether or not a byte of storage space contains a defect, the counter is decremented a 

selected amount as each byte of storage space is scanned. If the value held by the counter 
exceeds a threshold amount, a signal is generated and that signal is provided to the 
controller. The controller may then spare the portion of track in which the defects that 
caused the signal to be generated are located. 

20 According to still another embodiment of the present invention, an apparatus is 

provided for determining the density of defects in a storage medium. According to the 
apparatus, a counter is incremented by a predetermined amount as defects in a track on the 
storage medium are detected. The detection of a defect may pertain to a length of track 




required to store one byte of information. A byte clock provides a signal corresponding to 
the time required for the transducer head to pass over a length of track equal to the length 
required to store one byte of information. For each pulse of the byte clock, the value held 
by the counter is decremented by a selected amount. A comparator is provided at a first 
5 input with the value held by the counter, and at a second input with a threshold value held 

in a memory. If the counter value is greater than or equal to the threshold value, a flag is 
generated. 

According to still another embodiment of the present invention, the rate at which 
the value held by the counter is decremented may be varied. For example, in response to 

10 an isolated defect, the value held by the counter may be decremented at a relatively slow 
rate. However, in response to a number of defects in close proximity to one another, the 
rate at which the value held by the counter is decremented may be increased. Varying the 
rate of decay of the value held by the counter generally allows the area of the storage 
medium (i.e. the window) under consideration to be maintained within a specified 

15 maximum size. Doing so helps to avoid unnecessarily sparing large areas of the storage 

medium by maintaining an appropriately sized window. 

According to yet another embodiment of the present invention, the maximum 
count value held by the counter may be limited to a predetermined amount. According to 
a further embodiment of the present invention, the amount by which the counter is 

20 incremented may be varied. 

Additional advantages of the present invention will become readily apparent from 
the following discussion, particularly when taken together with the accompanying 
drawings. 




BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagrammatic representation of a top view of a conventional computer 
disk drive, with the cover removed; 

Fig. 2 is a diagrammatic representation of a magnetic storage disk; 
5 Fig. 3 is a flow chart illustrating operational aspects of an embodiment of the 

present invention; 

Fig. 4 A depicts a defect signal; 

Fig. 4B depicts a counter value of an embodiment of the present invention in 
response to the defect signal of Fig. 4A; 
10 Fig. 4C depicts a defect flag signal produced by one embodiment of the present 

invention in response to the counter value of Fig. 4B; 

Fig. 5 is a flow chart illustrating operational aspects of another embodiment of the 
present invention; 

Fig. 6 A depicts a defect signal; 
1 5 Fig. 6B depicts a counter value of another embodiment of the present invention in 

response to the defect signal of Fig. 6A; 

Fig. 6C depicts a defect flag signal produced by another embodiment of the 
present invention in response to the counter value of Fig 6B; 

Fig. 7 is a flow chart illustrating operational aspects of yet another embodiment of 
20 the present invention; 

Fig. 8 is a diagrammatic representation of an embodiment of the present invention; 

and 
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Fig. 9 is a flow chart illustrating operational aspects of the embodiment of the 
present invention illustrated in Fig. 8. 

DETAILED DESCRIPTION 
Fig. 1 illustrates a typical computer disk drive 100. The disk drive 100 generally 
5 includes a base 104 and magnetic disks 108 (only one of which is shown in Fig. 1). The 
magnetic disks 108 are interconnected to the base 104 by a spindle motor (not shown) 
mounted within or beneath the hub 112, such that the disks 108 can be rotated relative to 
the base 104. Actuator arm assemblies 116 (only one of which is shown in Fig. 1) are 
interconnected to the base 104 by a bearing 120. The actuator arm assemblies 116 each 
10 include a transducer head 124 at a first end, to address each of the surfaces of the 

magnetic disks 108. A voice coil motor 128 pivots the actuator arm assemblies 116 about 
the bearing 120 to radially position the transducer heads 124 with respect to the magnetic 
disks 108. The voice coil motor 128 is operated by a controller 132 that is in turn 
operatively connected to a host computer (not shown). By changing the radial position of 
15 the transducer heads 124 with respect to the magnetic disks 108, the transducer heads 124 
can access different data tracks or cylinders 136 on the magnetic disks 108. The disk 
drive 100 also generally includes a channel 140 for receiving and decoding data read from 
the disks 108 by the transducer heads 124. 

With reference now to Fig. 2, a typical arrangement of data tracks 136 on a 
20 magnetic disk 108 is illustrated. Usually, the data tracks 136 are divided into data fields 
204a-204h with a servo sector 208a-208h between one or more of the data fields 204. 
Generally, the data fields 204a-204h are used for storing data as a series of magnetic 
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transitions, while the servo sectors 208a-208h are used for storing information used to 
provide the transducer head 124 with positioning information, also as a series of magnetic 
transitions. 

Although the magnetic disk 108 shown in Figs. 1 and 2 is illustrated as having a 
5 relatively small number of tracks and sectors, it can be appreciated that a typical computer 

disk drive contains a very large number of such tracks and sectors. For example, 
computer disk drives having over 30,000 tracks per inch and 120 servo sectors in a track 
are presently available. In addition, alternate configurations of magnetic disks 108 are 
possible. For example, in a computer disk drive having several magnetic disks 108, a 

10 surface of one of the disks 108 may be dedicated to servo information, while the surfaces 

of the remaining disk 108 may be used exclusively to store data. 

In order to reliably store and retrieve user data, the disk 108 must be relatively 
defect- free. In particular, defects that might cause data loss errors are preferably detected 
after assembly of the disk drive 100, but before the drive 100 is delivered to an end user. 

15 Areas of a disk 108 containing significant defects, for example, defects that might 

overwhelm any provided error correction features of the disk drive 100, are preferably 
identified and spared, so that no user data is stored to those sections. An area of a disk 
108, or in particular a length of track 136, containing a high density of defects is more 
likely to experience errors in storing and retrieving data that overwhelm the error 

20 correction capabilities of the disk drive 100, than is a length of track 136 having defects 
that are distributed such that their density is low. As used herein, defect density shall be 
understood to refer to the number of detected defects within a predetermined length of 
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track 136. 

With reference now to Fig, 3, operational aspects of an embodiment of the present 
invention are illustrated. Initially, the count value i is set to 0 (step 300). The value i 
represents a number of defects per unit area of the disk 108, or the defect density. Next, a 
5 determination is made as to whether a defect in a byte of storage space in a track 136 has 
been detected (step 304). If a defect has been detected, the count value i is incremented 
by a value n (i = i + n) (step 308). Next, a determination is made as to whether the count 
value i is unacceptable. For example, a determination is made as to whether i is greater 
than a threshold value (Th) (step 312). If i is greater than the threshold (i.e. is 

10 unacceptable), a selected portion of the storage space on the track 136 is spared (step 

316). That is, the byte under consideration is marked as bad, and therefore the disk drive 
100 will not attempt to store information in that portion of the track 136. Alternatively, a 
greater portion of the track 136 may be spared. For example, the bytes on either side of 
the byte found to contain a defect requiring sparing may also be spared, so that a total of 

15 three bytes are removed as storage areas on the disk 108. This sparing of additional bytes 

may be desirable to ensure that any data written to the disk 108 may be reliably retrieved. 
For instance, the disk drive 100 may have error correction features capable of reliably 
storing data even if defects in a track 136 are detected up to a certain density of defects. 
However, if the count value i indicates a high density of defects, the error correction 

20 features may be unable to fully compensate. Therefore, to allow for a margin of safety, 
additional bytes may be spared. After the byte or bytes have been spared, the system 
returns to step 304 to determine whether the next byte of storage space under analysis 
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contains a defect. 

If i is not greater than the threshold value (step 312), the system returns to step 
304, without sparing any portions of the disk 108, to determine whether a defect exists in 
the next byte of storage space under examination. 
5 If the byte of storage space under examination is not found to contain a defect 

(step 304), the system determines whether the count value i is less than or equal to 0 (step 
320). If i is not less than or equal to 0, the count value i is decremented by a value s (i = i 
- s) (step 324). The value s represents a rate of decay. After the count value i has been 
decremented, the system returns to step 304 to make a determination as to whether the 

10 next byte of storage space under examination contains a defect. If i is less than or equal to 
0, i is set equal to zero (step 328) and the system returns to step 304. 

From the foregoing description, it is apparent that the count value i is incremented 
for each byte containing a defect, and decremented for each byte having no defects. In 
addition, it will be appreciated that the count value cannot be less than 0. Furthermore, 

15 defects detected in bytes of storage space in close proximity to one another (i.e. a high 

defect density) make it more likely that the count value i will exceed the threshold value 
Th. 

In general, the values n, s and Th are selected so that portions of a track 136 are 
spared if the defect density in a selected portion or window of the track 136 exceeds a 
20 predetermined amount. The predetermined amount is based upon the ability of the error 
correction facilities to tolerate defects. In the above example, n represents the amount by 
which the count value is incremented when a defect is detected, s is the amount by which 
the count value may be decremented for each unit of storage space in which a defect is not 
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detected, and Th is the amount that must be exceeded if a portion of the track 136 is to be 
spared. It can be appreciated that the values for n, s and Th must balance so that portions 
of a track 136 are spared only if the density of defects exceeds the predetermined amount. 
Also, it usually is desirable to provide a margin of safety between the detected defect 
5 density and the defect density at which data can be reliably stored. According to one 

embodiment of the present invention, Th = (D-l) • n, where D is a selected number of 
defects, and n = s • w where w is the number of bytes in the window. In one application, 
D is equal to 4, n is equal to 5, s is equal to 1, and Th is equal to 15. 

With reference now to Figs. 4A, 4B and 4C, the operation of the system described 

10 in connection with Fig. 3 is described in the context of an example. For this example, it 

will be assumed that n is equal to 1, s is equal to %, and Th is equal to 2 where n is the 
amount by which the count value i is incremented when a defect is detected, s is the rate of 
decay per byte of storage space in a track 136 when a defect is not detected, and Th is the 
threshold that must be exceeded before portions of the track 136 are spared. Fig. 4A 

1 5 depicts a defect signal, such as may be provided by a flaw detection circuit or routine. 

Fig. 4B depicts a count value held in response to detected defects {i.e. in response to the 
defect signal). Fig 4C depicts a defect flag signal generated when i is greater than Th. 

As shown in Fig. 4A, initially no defect is found in byte 1 . Because no defect is 
detected with respect to byte 1, the count value i (Fig. 4B), which was initialized at 0, 

20 remains at 0. In byte 2, a defect is detected. Therefore, the count value i is equal to 1. At 
byte 3, another defect is detected. Accordingly, count value i will now be equal to 2. 
However, a flag is not generated, because according to the present example, the threshold 
is 2, and the count value i must be greater than the threshold before a defect flag is 




generated. No defect is detected in byte 4. The rate of decay s in the present example is 
54 Therefore, the count value i is equal to 2 - l A = VA. A defect is detected in byte 5. 
Accordingly, i will now be equal to 2 3 A. This is greater than the threshold 2, therefore a 
flag is generated. With reference now to Fig. 4C, the assertion of the defect flag signal 
5 can be seen beginning at byte 5. In response to the defect flag, the system may spare byte 

5. 

At byte 6, no defect is detected, and i therefore decays by l A so that it is now equal 
to lYi. Because the count value i remains greater than the threshold value, a defect flag is 
again generated. At byte 7, again no defect is detected, and the count value i decays to 
10 2 l A. The count value i remains greater than the threshold 2, therefore a defect flag is again 

generated. 

At byte 8, again no defect is detected, and count value i decays to a value of 2. 
Because 2 is not greater than the threshold, the defect flag is no longer generated. 

At byte 9, a defect is detected, so that the count value i is now equal to 3. 
15 Because 3 is greater than the threshold value, a defect flag is generated. Another defect is 
detected at byte 10, causing the count value i to equal 4, and the defect flag continues to 
be generated. 

Bytes 1 1-23 are not found to contain defects. Therefore, the count value i decays 
by l A for each of the bytes 1 1-23. A deflect flag indicating a high defect density continues 
20 to be generated until byte 18, where the count value i becomes equal to 2. 

From the foregoing example, it can be appreciated that the system becomes more 
conservative, that is it becomes more likely to generate a defect flag, after a series of 
defects in close proximity. This is because the value n is greater than s. This increased 
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conservatism may be desirable, because it results in a detection system that is more likely 
to spare areas of a track 136 having a high defect density. A high defect density is more 
likely to overwhelm the error correction capabilities of the disk drive 100 than is a number 
of defects distributed such that the defect density is low. Therefore, the present invention 
5 allows areas of a disk 108 to be spared according to the likelihood that loss of data will 
occur. 

Also from the foregoing example, it is apparent that the embodiment described in 
connection with Figs. 3, 4A, 4B and 4C has a detection window that becomes effectively 
larger after a series of defects in close proximity. In other applications, it may be desirable 

10 to limit the extent to which the detection window grows after a series of defects. This 
may be accomplished by varying the rate of decay s, by varying the value n allocated to 
each defect, by limiting the maximum value of i, by varying the threshold value Th, or by 
various combinations of such measures. 

With reference now to Fig. 5, operational aspects of another embodiment of the 

15 present invention are illustrated. In particular, the embodiment of the invention illustrated 

in Fig. 5 includes a maximum count value (i max ) and a variable rate of decay (s n ). Initially, 
the count value i is set to zero (step 500). Next, a determination is made as to whether a 
defect in a byte of storage space in a track 136 has been detected (step 504). If a defect 
has been detected, the count value i is incremented by a value n (i = i + n) (step 508). 

20 Next, a determination is made as to whether the count value i is greater than a maximum 
count value i max (step 512). If i is greater than i max , the value of i is set equal to i max (step 
516). If i is not greater than i max , a determination is made as to whether the value of i is 
unacceptable. For example, a determination is made as to whether i is greater than a 
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threshold value Th (step 520). If i is greater than the threshold value Th, a selected 
portion of the storage space on the track 136 is spared (step 524). That is, the byte with 
respect to which the defect causing the count value i to exceed the threshold or to 
continue to exceed the threshold is spared, or the byte under consideration and /or one or 
more bytes adjacent to the byte under consideration are spared. Similarly, if the count 
value i is greater than i max , after setting i equal to i max (step 516) the system proceeds to 
spare a portion of the storage space on the track 136 at step 524. After the selected 
portions of the track 136 have been spared (step 524) the system returns to step 504 to 
determine whether the next byte of storage space under consideration contains a defect. 

If the byte of storage space under consideration is not found to contain a defect 
(step 504), the system determines whether the count value i is less than or equal to zero 
(step 528). If i is less than or equal to zero, i is set equal to zero (step 532), and the 
system returns to step 504 to determine whether the next byte of storage space under 
consideration contains a defect. 

If i is not less than or equal to zero (step 528) a determination is made as to 
whether at least three of the last 4 bytes contain defects (step 536). If the condition of 
step 536 is true, the rate of decay (s n ) is set equal to s 3 (s n = s 3 ) (step 540). If the 
condition of step 536 is false, the system proceeds to step 544 in which a determination is 
made as to whether two of the last 4 bytes contain defects (step 544). If the condition of 
step 544 is true, s n is set equal to s 2 (s n = s 2 ) (step 548). If the condition of step 544 is 
false, the system determines whether one of the last 4 bytes contains a defect (step 552). 
If the condition of step 552 is true, s n is set equal to s, (s n = s,) (step 556). If the condition 
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of step 552 is false, the system sets s n equal to s 0 (s n = s 0 ) (step 560). 

After the value of s n has been selected, the count value i is decremented by 
s n (that is, i = i - s n ) (step 564). After the count value i has been decremented, the system 
returns to step 504 to make a determination as to whether the next byte of storage space 
5 under consideration contains a defect. 

From the foregoing description, it is apparent that the count value i cannot exceed 
a selected maximum value i max . Additionally, it can be appreciated that the rate of decay 
(s n ) is selected based upon the number of defects encountered within a selected number of 
preceding bytes. Accordingly, the rate of decay may be adjusted depending upon the 
10 frequency of recent defects. According to one embodiment of the present invention, s n is 

assigned a higher value, corresponding to a greater rate of decay, after a relatively large 
number of defects have been encountered, and a smaller value, corresponding to a smaller 
rate of decay, if relatively few defects recently have been encountered. That is, with 
reference again to Fig. 5, s 3 would have a greater value than s 2 , which would have a 
15 greater value than s,, which in turn would have a greater value than s 0 . 

In general, the selection of a maximum value for i allows the system to limit the 
maximum size of the window within which defect density is assessed. Providing a rate of 
decay that increases in response to a higher detected density of defects, also has the effect 
of limiting the size of the window in which defects are considered. 
20 With reference now to Figs. 6A, 6B and 6C, the operation of the system 

described in connection with Fig. 5 is described in the context of an example. For this 
example, it will be assumed that n is equal to 1, s 0 is equal to 0.25, s { is equal to 0.33, s 2 is 
equal to 0.5, s 3 is equal to 1, Th is equal to 2, and i max is equal to 2.5. Fig. 6A depicts a 
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defect signal, such as may be provided by a flaw detection circuit or routine. It will be 
noted that Fig. 6A depicts the same defect signal as the defect signal depicted in Fig. 4A 
above. Fig. 6B depicts the count value i held in response to detected defects. Fig. 6C 
depicts a defect flag signal generated when the count value i exceeds the threshold. 
5 Initially, no defect is found in byte 1 (Fig. 6A). Accordingly, the count value i, 

which was initialized at zero, remains at zero (Fig. 6B). A defect is detected at byte 2. 
Therefore, the count value i is incremented by one. At byte 3, another defect is detected. 
Therefore, the count value i is now equal to 2. A flag is not generated with respect to 
byte 2, because count value i is not greater than the threshold to 2. No defect is detected 

10 in byte 4. Because two of the previous 4 bytes contain defects, the rate of decay s n is set 

equal to s 2 . According to the present example, s 2 is equal to 0.5. Therefore, the count 
value i is decremented by 0.5, and is now equal to 1.5. 

A defect is detected in byte 5, causing the count value i to be equal to 2.5. This is 
greater than the threshold value of 2, therefore a defect flag is generated (Fig. 6C). In 

15 response to the defect flag, the system may spare byte 5, bytes 4 and 5, or any selected set 
of bytes in the vicinity of and including byte 5. 

At byte 6, no defect is detected. Because at least 3 of last 4 bytes contained 
defects, at the rate of decay s n is set equal to s 3 , or 1 in the present example. Accordingly, 
the count value i is decremented by 1 so that it now equals 1.5. Because 1.5 is less than 

20 the threshold 2, the defect flag is discontinued. It will be noted that, with respect to the 

embodiment of the invention described with respect to Fig. 3 and Fig. 4, a defect flag was 
still generated with respect to bytes 6 and 7. However, because of the variable rate of 
decay provided by the embodiment illustrated in connection with Fig. 5B, and because the 
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rates of decay that may be selected are all greater than the example of Fig. 4, no defect 
flag is generated in connection with bytes 6 and 7. 

With respect to byte 7, again no defect is detected. Because two of the last 4 
bytes contain defects, s n is set equal to s 2 , or 0.5 in the present example, and i is 
5 decremented to become equal to 1.0. At byte 8, no defect is detected. Because one of the 

last 3 bytes contained a defect, s n is set equal to s l3 or 0.33 in the present example, and i 
becomes equal to 0.67. 

At byte 9, a defect is detected. Therefore, i is incremented by 1 to become equal 
to 1.67. At byte 10, another defect is detected causing i to be equal to 2.67. However, 

10 2.67 is greater than i max , which is 2.5 in the present example. Therefore, i is set equal to 
2.5. At byte 1 1, no defect is detected. Because two of the last 4 bytes contain defects, s n 
is set equal to 0.5, the count value is decremented to 2.0, and the defect flag is no longer 
asserted. At byte 12, again no defect is detected, and again count value i is decremented 
by 0.5, because two of the previous 4 bytes were found to contain defects. At byte 13, no 

15 defect is detected, and i is decremented by 0.33, because one of the last 4 byes contained a 
defect, thereby leaving i equal to 1.17. At byte 14, again no defect is detected. Because 
none of the last 4 bytes contained a defect, the rate of decay is set to 0.25. The count 
value i continues to decay by 0.25 until byte 18, because no more defects are detected in 
the present example. At byte 18, the count value i, which is at this point equal to 0.17, is 

20 decremented by .25. The resulting value, minus 0.8, is less than zero. Therefore, i is set 
equal to zero. 

A comparison of Figs. 4B and 4C to Figs 6B and 6C illustrates the effects of 
constraining the count value i to a predetermined maximum (i max ) and of providing a 
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variable decay. In particular, the selection of a maximum count value prevents the system 
from accumulating a very large value i, for instance in response to a large number of 
defects concentrated together. The accumulation of a very large value for i may result in a 
defect flag being generated even in connection with bytes that are not in close proximity to 
5 bytes containing a defect. That is, providing a maximum count value prevents the window 
in which defects are considered from becoming overly large. Accordingly, assigning a 
maximum count value i prevents portions of a track from being spared unnecessarily. 

The provision of a variable decay rate s n allows this system to be responsive to 
detected defects. In particular, providing a relatively high rate of decay after a series of 
10 defects are detected allows the size of the window in which defects are considered to be 

more limited. That is, it allows the system to become less sensitive to defects after a 
certain number have been encountered, or after a certain density of defects has been 
observed. 

The response of the system may also be adjusted by providing for a variable value 
1 5 for n. For example, n may be assigned a greater value when none or a few isolated defects 

are detected, and a lesser value after a series of defects. The response of the system may 
also be adjusted by providing a variable value for Th. For example, Th may be assigned a 
lesser value when none or a few isolated defects are detected, and a greater value after a 
series of defects. 

20 With reference now to Fig. 7, the operation of yet another embodiment of the 

present invention is illustrated. Initially, at step 700, a window length n is selected. Next, 
defect information regarding the next n bytes is received (step 704). For instance, a shift 
register may be used to accumulate defect information regarding the previous n bytes. 
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At step 708, the number of defective bytes is counted. The number of defective 
bytes is then compared to a selected threshold. For example, the number of defective 
bytes is compared to the threshold to determine whether the threshold value has been 
exceeded (step 712). If the threshold value has been exceeded, a defect flag is generated 
5 (step 716). The system then proceeds to step 720, in which defect information regarding 

the first byte of the n bytes under consideration is discarded. At step 724, the information 
held by the shift register is shifted by one position. Then, defect information regarding a 
next byte is received (step 728). For example, the information regarding the next byte is 
placed in the last position of the shift register, which is now vacant following the steps of 

10 discarding the information regarding the first byte (step 720) and of shifting the 

information one position (step 724). If the number of defects is not greater then the 
threshold value, the system continues through steps 720, 724 and 728 without generating 
a defect flag. In any event, after defect information regarding a next byte is received (step 
728), the system returns to step 708. 

15 From the above description, it can be appreciated that the embodiment of the 

invention described in connection with Fig. 7 considers a selected window of bytes. Bytes 
are passed into and out of the window on a first in, first out basis. Accordingly, the 
window can be considered a dynamic window in that it moves one byte at a time along a 
track. In this way, defect densities are continually assessed. 

20 With reference now to Fig. 8, an implementation of an embodiment of the present 

invention is illustrated in block diagram form. A count increment n is provided by a 
memory or register block 800 to summing block 804. In general, the summing block 804 

performs the function i = i + n. The value i output from the summing block 804 is 
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provided to a down counter 808. The down counter 808 also receives a decay value s n 
from decay circuit 812. The decay circuit 812 generally includes a register 816 that stores 
a value s, a number of registers 820, 824 and 828 for storing values d 2 dj and d 0 
respectively, generally referred to as the value d,,, and function block 832. In general, the 
5 function block 832 receives a rate of decay s from register 816, and selectively divides the 

value s by the value d n held by the registers 820, 824 or 828 (s„ = s - d n ). Alternatively, 
the value s is divided by one. The value by which s is divided is determined by, for 
example, the count value i held by the down counter 808. 

The down counter 808 receives the value s n from the function block 832 of the 

10 decay circuit 812, and decrements i by s n (i = i - s n ). The new value for i is output to a 

comparator 836, which receives at a second output a threshold value held by register 840. 
If the value i is greater than or equal to the threshold value, the comparator 836 generates 
a flag 844. The output of the down counter 808 is also provided to a decision block 848. 
The decision block 848 determines whether a byte under consideration contains a defect. 

15 If no defect is detected with respect to the byte, the count value i is decremented in the 

down counter 808 by the value s n . If a defect is detected, the count value i is incremented 
by the value n at the summing block 804, and the new value for i is provided to the down 
counter 808. 

The operation of the embodiment illustrated in Fig. 8 is generally timed to the 
20 output of a byte clock 852. The byte clock 852 outputs a signal timed to corresponding to 
the receipt of information concerning a next byte of storage space. Accordingly, a step of 
determining whether a byte contains a defect, and a step of decrementing the count value 
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i, is performed for each byte of storage space on a track 136. 

The operation of yet another embodiment of the present invention is generally 
shown in Fig. 9. In particular, Fig. 9 illustrates the operation of an embodiment 
implemented as illustrated in Fig. 8. Initially, at step 900, the count value i is set equal to 
5 zero. At step 904, a determination is made as to whether a defect in the byte under 

consideration is detected. If a defect is detected, the count value is incremented by n (i = i 
+ n) (step 908). The count value i is then decremented by s n (i = i - s n ) (step 912). 

The count value i is then compared to the threshold at step 916. If i is greater than 
or equal to the threshold, a defect flag is generated at step 920, and the system returns to 

10 step 904 to determine whether a next byte contains a defect. If i is not found to be greater 

than or equal to the threshold, the system returns directly to step 904. 

From the above description, it can be appreciated that a determination is made as 
to whether a byte contains a defect, and whether a defect flag should be generated for 
each byte of storage space in a track 136. 

15 In general, the present invention may be implemented in software or firmware 

associated with the disk drive 100. For example, the present invention may be 
implemented in firmware running on the controller 140. Alternatively, the present 
invention may be implemented on a host computer interconnected to the disk drive 100. 
The present invention may also be implemented using hardware included as part of the 

20 disk drive 100, or in a circuit that may be interconnected to the disk drive 100. 

Furthermore, although the above description has used magnetic drives as an example, the 
present invention is not so limited. For instance, the present invention may be applied in 
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connection with optical, tape, or three dimensional storage devices. 

The foregoing discussion of the invention has been presented for purposes of 
illustration and description. Further, the description is not intended to limit the invention 
to the form disclosed herein. Consequently, variations and modifications commensurate 
5 with the above teachings, within the skill and knowledge of the relevant art, are within the 
scope of the present invention. The embodiments described hereinabove are further 
intended to explain the best mode presently known of practicing the invention and to 
enable others skilled in the art to utilize the invention in such or in other embodiments and 
with various modifications required by their particular application or use of the invention. 
10 It is intended that the appended claims be construed to include the alternative 

embodiments to the extent permitted by the prior art. 
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